import java.util.Arrays;
//多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
public class test {
    public static int fun(int[]arr){
        Arrays.sort(arr);
        return arr[arr.length/2];
    }
    public static void main(String[] args) {
        int []arr={2,2,1,1,1,1,1,1,2,2};
        System.out.println(fun(arr));
    }
}
